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Our aim here is to give a fairly self-contained exposition of some basic facts 
about the Iwahori-Hecke algebra H of a split p-adic group G, including Bernstein's 
presentation and description of the center, Macdonald's formula, the Casselman- 
Shalika formula, and the Lusztig-Kato formula. 

There are no new results here, and the same is essentially true of the proofs. 
We have been strongly influenced by the notes [1] of a course given by Bernstein. 
In the spirit of Bernstein's work, we approach the material with an emphasis on 
the "universal unramified principal series" module M = C c (AqN\G/ I), which 
is a right module over the Iwahori-Hecke algebra H — C C (I\G/I). We use M 
to develop the theory of intertwining operators in a purely algebraic framework. 
Once this framework is established, we adapt it to produce rather efficient proofs 
of the above results, following closely at times earlier proofs. In particular, in our 
treatment of Macdonald's formula and the Casselman-Shalika formula, we follow 
the method introduced by Casselman [6] and Casselman-Shalika [7]. We follow 
Kato's strategy from [14j in proving a fundamental formula of Lusztig [16j . which 
nowadays has come to be known as the Lusztig-Kato formula. 

The reader may find in [21j another survey article which proves some of the 
results of the present paper by different methods. 

The following notation will be used throughout this paper. We work over a p- 
adic field F with valuation ring O and prime ideal P = (tt). We denote by k the 
residue field O/P and by q the cardinality of k. 

Consider a split connected reductive group G over F, with split maximal torus 
A and Borel subgroup B = AN containing A. We write B = AN for the Borel 
subgroup containing A that is opposite to B. We assume that G, A, N are defined 
over O. We write K for G{0) and I for the Iwahori subgroup of K defined as the 
inverse image under G(0) — > G(k) of B(k). For /i G X*(A) we write tt^ for the 
element /i(7r) 6 A(F). Note that yu. i — > 7r M gives an isomorphism from X*(A) to 
A/Aq- (We will often abbreviate A(F) to A and A(0) to Aq, etc.) 



1. Bernstein's presentation [T7] 

1.1. Extended affine Weyl group. The extended affine Weyl group W is the 
quotient of N G ( F )(A) by Aq- Thus W contains the translation subgroup A/Aq — 
X* (A) , as well as the finite Weyl group W, which we realize inside W as the quotient 
of Nk (A) by Aq. Recall that W is the semidirect product of W and X*(A). In the 
early part of the paper, when we are thinking about a cocharacter [i as an element 
of the translation subgroup of W, we denote it by 7r M ; later on we often denote it 
instead by t^. 
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1.2. Iwahori-Hecke algebra H. We denote by H the Iwahori-Hecke algebra 
C C (I\G/I). The convolution product is defined using the Haar measure giving 
I measure 1. The elements T x := lj x j (x S W) form a C-basis for H. (Throughout 
the paper we write the characteristic function of a subset S as I5.) 

1.3. Double cosets A a N\G/I = W. The obvious map W -» A a N\G/I is a 
bijection. How does this decomposition work? Write g G G as g = ir^nk. Then 
write k = n wi with no E iVp, i £ I,w € W, with u> inside A'. Thus g = ir^nnowi, 
showing that g lies in the double coset of ir^w E W. In short, we read off 7r^ from 
the Iwasawa decomposition and then read off w E W by applying the Bruhat 
decomposition over the residue field to the element k produced from the Iwasawa 
decomposition. 

1.4. Definition of the module M. Put M := C C {A N\G/I). Note that M is 
a right iJ-module (since it arises as the /-fixed vectors in the smooth G-module 
considered in Q1.5.1|) below) Q For x E W we denote by v x the characteristic function 
1a NxI- The elements v x (x E W) form a C-basis for M. Of special importance (see 
Lemma [1.6.1l below') is the basis element v\ = 1a ni- Let R = C c (A/Ao) = C[-X*], 
the group algebra of X*, an abbreviation for X*(A). Thus the elements 7r M (/1 e I,) 
form a basis for the vector space R. We make M into a left i?-module as follows. Let 

and let x 6 W\ Then 7r M • Vj. := q^^'^'v^.x, where p is half the sum of the 
roots of A in Lie(TV). (Note that the scalar q - ^^) is equal to 5b{^ >1 ) 1 ^ 2 , where for 
a G A, (5s (a) denotes the absolute value of the determinant of the adjoint action of 
a on Lie(iV).) The actions of R and H commute, so that M is an (R, 7?)-bimodule. 

1.5. Second point of view on the module M. Consider the representation (by 
right translations) of G on C^ c (AoN\G). It is compactly induced from the trivial 
representation of AqN; doing the induction in stages, we see that 

(1.5.1) C?{A N\G) = i G B {R). 

Here we are using normalized induction and R is viewed as ^4-module via Xuniv 
where x un i v is the tautological character A/Aq — > R x mapping 7r M to 7r M . Thus 
an element in this induced representation is a locally constant i?-valued function <fi 
on G satisfying 

cl>(ang)=6 B (a) 1 / 2 -a- 1 -<P(g) 

for all a € A, n € N, g E G, and the group G acts by right translations. The 
isomorphism (|1.5.1|) has the following explicit description. Let ip £ C^°(AoN\G). 
Then the corresponding element <fi e ig(R) is defined by 

(1.5.2) (j>{g)= Y, S B (a)-^ 2 ip(ag)-a 

aeA/Ao 

for g E G. There is an obvious R- module structure on i^(R), with r<fi given by 
(r<fi)(g) — r(cj>(g)). The isomorphism (jl.5.ip induces an (i?, iJ)-bimodule isomor- 
phism from M to the Iwahori fixed vectors in i B (R). 



More explicitly, the action offigffonmgMis given by the convolution m ■ h of the two 
functions, where convolution is defined using the Haar measure on G giving / measure 1. 
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Let x denote a quasicharacter \ '■ A/Aq — > C x . Then \ determines a C-algebra 
homomorphism R — > C. Using this homomorphism to extend scalars, we obtain 
the ff -module 

C ® R M = C ® R i<i(x-^y = ^ G B(X- 1 ) I ■ 

1.6. Structure of the module M. The next result is due to Chriss and Khuri- 
Makdisi [5], who derived it from Bernstein's presentation of the Iwahori-Hcckc 
algebra. Here we turn the logic around, first studying M directly, then using it to 
produce Bernstein's presentation. 

Lemma 1.6.1. The map h t— > v\h is an isomorphism of right H -modules from H 
to M . In other words M is free of rank 1 as H -module with canonical generator 
v\. In particular we have a canonical isomorphism H ~ End# (M), which identifies 
h' G H with the endomorphism v\h \— * v\h'h of M. 

Proof. It suffices to show that the map h i— > v\h, written in terms of the bases 
{T w } w and {v w } w , is "a triangular matrix with non-zero diagonal". This follows 
from the following claim. 

Claim: Nxl n Iyl ^ => x < y in the Bruhat ordering!! 

Proof of Claim: Suppose nx G Iyl, for n G N. Choose fi so dominant that 
TT^mr^^ G /. Then {n^nn^^-K^x G ir^Iyl, hence 

In^xl C In^Iyl C ]J In^y'I, 

y'<y 

from which the claim follows. 

□ 

The following three equalities (see [8], [23]) are also useful. 

(1.6.1) v±T w = v w , for every w £ W, 

(1.6.2) v v ^T w = Vn^w, for every w G W and [i G X*(A), 

(1.6.3) wiT^m = Wtth, for /i G X*(A) dominant. 

Recall the Iwahori factorization I = (I f) N)Aq(I D N). The first equality uses 
AqNI ■ Iwl — AqNvjI (a consequence of the Iwahori factorization) as well as 
AqNI n wlw^ 1 ! = I (a consequence of AqNI n K = /), and the second equality 
follows from the first (using the left R- module structure on M) . The third equality 
uses AqNI ■ Iir^I — AqNtt 11 !, a consequence of the Iwahori factorization and the 
dominance of /i, which implies that 

7T M (7 n N)tt-^ clr\N and n~^(I n N)^ CltlN, 

and also uses AqNI dTT^Iir^^I = I, which we leave as an exercise for the reader. 

2 The Iwahori subgroup I determines in a canonical way the Bruhat order on W, but only when 
W is viewed as Nq(A) / Aq . When W is viewed as the semidirect product of W and X»(A), the 
Bruhat order depends on the normalization of the isomorphism between X*(A) and A/Aq. Our 
normalization is fi >— > i* 1 , and therefore our Bruhat order on X*(A) XI W is the one determined by 
the simple afhnc reflections about the walls of the unique alcove in X* (A) whose closure contains 
the origin and lies in the negative Weyl chamber. See section 171 
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1.7. Rough structure of the algebra H. The finite dimensional Hecke algebra 
Hq = C(I\K/I) is a subalgebra of H. Moreover, elements in R can be viewed 
as endomorphisms of M, and hence by the previous lemma can be considered as 
elements in H . In this way we embed R as a subalgebra of H . We will denote by 
Oa € H the image of the basis element tt x of R under the embedding R e — > H . 
Unwinding the definitions, one finds the basic identity 

(1.7.1) ^Ga^ttV 

which says that v\ is an eigenvector for the right action of the subalgebra R of H. 
Lemma 1.7.1. Multiplication in H induces a vector space isomorphism 

R® c H a ^ H, 

sending 7r M <g)/i to Q^h. Composing this isomorphism with the isomorphism h i— > V\h 
considered above, we get a vector space isomorphism from R ®c Hq to M , sending 
^ ®T W to q~ M v^ w . 

Proof. Using (|1.6.1[) and the definitions, one checks that the composition 

R ®c H -> H -> M 

sends it 1 * T w to q^^'^v^w and is hence an isomorphism. Since H — ► M is an 
isomorphism by Lemma 11.6.11 the map R ®c Hq — + H is also an isomorphism. 

□ 

Remark 1.7.2. It follows from (|1.6.3p that Q\ agrees with the element denoted 
by this symbol in Lusztig's work: namely, Q\ = q^ p '^ Xl+X2 ^ l T 7T \ 1 T~^ 2 , where A 
A — \ 2 , and Ai, A2 are dominant cocharacters. 

1.8. Involutions on R and H . Recall that in order to pass back and forth between 
left and right G- modules one uses the anti-isomorphism g g^ 1 from G to itself. 
The corresponding way of passing from left to right ii-modules uses the standard 
anti-involution 1 on H given by u(h){x) — h(x~ 1 ). 

Moreover there is also an involution la on R (which is the Iwahori-Hccke algebra 
for A); thus la sends 7r M to 7r~''. 

1.9. A sesquilinear form on M. There is an i?-valued pairing on ^(Xuniv); 
defined by 

(1.9.1) {<h,<h)'=i LA(Mg))Mg)- 

Jb\g 

What is the meaning of § B \^ G ^ Consider the induced representation ig(Sg 2 ), which 
consists of locally constant functions F on G satisfying 

F(ang) = 6 B (a)F(g). 

The space of G-invariant linear functionals on i%{5g) is 1-dimensional; we denote 
by § B \ G the unique such functional that takes the value 1 on the function Fo G 

*b(^b 2 ) defined by F (ank) — 63(a). 

This pairing is sesquilinear, in the sense that 



(1.9.2) 



[ri(/>i,r2<h) = L A{ri)r 2 ■ (<f>i, ^2). 
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Moreover it satisfies 

(1.9.3) = 

and is G-invariant. 

Note that 4> l_ ► L A ° <fi is an i^-linear isomorphism from i§(Xumv) t° *s(Xuniv)- 
Therefore our sesquilinear form can also be thought of as an i?-bilinear pairing 

(1-9.4) ig(Xuniv) ®R ^(Xun'iv) - & 

After extending scalars R — > C using a quasicharacter x : ^/^o — > C x , the 
pairing (|1.9.4|) becomes the standard pairing 

(1-9.5) ^(x)®c*g(x~ 1 )^C. 

Recall that we have identified M with the Iwahori fixed vectors in i%{Xuniv)- 
Thus, by restriction, we get a perfect sesquilinear form on M , which we denote by 
(mi, m-i). It satisfies the Hecke algebra analog of G-invariance, namely 

(1.9.6) (n%ih, m^) = (mi, mai{h)) 

for all h G H. 

1.10. Generalities on intertwiners. For each w G W we would like to define an 
intertwiner I w from one suitable completion of M to another. To this end it is best 
to let the Borel subgroup vary (and then recover I w by bringing the second Borcl 
back to the first by an element of the Weyl group). In this discussion the maximal 
torus A, the Iwahori subgroup /, and the maximal compact K will remain fixed. 
We let B(A) denote the set of Borel subgroups containing A. For B = AN G B(A), 
put M B = C C {A N\G/I). 

First let us discuss the completions that will come up. Let J be a set of coroots 
which is a subset of some system of positive coroots. As usual R denotes the group 
algebra of X* (A) . We denote by C [J] the C-subalgebra of R generated by J, and 
by C [J]" the completion of C [J] with respect to the (maximal) ideal generated by J. 
Finally, we denote by Rj the i?-algebra C[J] A <g>c[J] R, a completion of R that can be 
viewed as the convolution algebra of complex valued functions on X* (A) supported 
on a finite union of sets of the form x + Cj, with x G X*(A) and where Gj is the 
submonoid of X*(A) consisting of all non-negative integral linear combinations of 
elements in J. 

Given B = AN G B(A) and given J as above, we then denote by Mb,j the mod- 
ule Rj <E)r Mb, which can be thought of as consisting of functions / on AqN\G/I 
satisfying the following support condition: there exists a finite union S of sets 
of the form x + Cj such that the support of / is contained in the union of the 
sets AqN-k v K for v G S. It is clear that Mb.j is a left i?j-module and a right 
-//-module. 

Now let B = AN, B' = AN' be two Borel subgroups in B(A). As usual we 
write B = AN for the Borel subgroup in B(A) opposite to B. Let J be the set 
of coroots that are positive for B' and negative for B. We are going to define an 
intertwiner Ib>,b ■ Mb,j — * Mb',j- This intertwiner is an (Rj , H )-bimodule map, 
and is defined as follows (viewing elements in completions as functions, as above). 
Let tp G Mb j- Then the intertwiner Ib',b takes ip to the function <p' on AqN'\G / 1 
whose value at g G G is defined by the integral 

ip'(g) = / (p(n'g)dn'. 
J N'nN 



6 THOMAS J. HAINES, ROBERT E. KOTTWITZ, AND AMRITANSHU PRASAD 

The Haar measure dn' is normalized to give N' P\ N n K measure 1. Note that 
the integral makes sense since the integrand is a smooth and compactly supported 
function on the group N' l~l N (smoothness being trivial, compact support requiring 
justification, to be done in the lemma below). In fact things still work fine if we 
enlarge J in any way (but so that the enlarged set is still contained in some positive 
system, for instance, the positive system defined by B'). 

Now suppose that we have three Borel subgroups B\ — ANi, £>2 = AN2, B3 = 
AN3 in B(A). Let Jy be the set of coroots that are positive for Bi and negative 
for Bj, and assume that J31 is the disjoint union of J21 and J32. Write 2y as an 
abbreviation for the intertwiner Ibi^Bj- Then I21, I32 and 731 can all be defined 
using the biggest of the three sets Jij , namely J31 , and when this is done we have 
the equality 

hi = Isilii- 

In this formula we could also have taken J to be the set of all coroots that are 
positive for B 3 . 

Why do the integrals make sense? For this we need the following lemma, in 
which we return to B, B' as above. 

Lemma 1.10.1. For v G X*(A) define a subset C„ of the group N' (~l N by C„ := 
N' H N H iz"NK. Then: 

(1) If C v is non-empty, then v is a non-negative integral linear combination of 
coroots that are positive for B and negative for B' . 

(2) The subset C v is compact. 

Proof. We begin by recalling the definition of the retraction tb ■ G — > Let 
g G G and use the Iwasawa decomposition to write g = n^nk for some \i G X*(A), 
n G N, k G K; then put rs(g) '■= t 1 - It is well-known that rs'{g) — fsig) is a 
non-negative integral linear combination of coroots that are positive for B' and 
negative for B. (It is enough to prove this for adjacent B, B' , for which a simple 
computation in SL{2) does the job.) 

To prove the first statement we consider an element g G C v . It is clear from the 
definition of C v that rs'(p) = and rs(g) = v. Therefore v = rs{g) — rs'G?) i s 
a non-negative integral linear combination of coroots that are positive for B and 
negative for B' . 

Now we turn to the second statement. It is enough to prove that N n NC is 
compact for any compact subset C of G, which is equivalent to proving that the 
map N N\G is proper (in the topological sense). But in fact N — * N\G is 
a closed immersion (in the algebraic sense), as follows from the fact that NN is 
closed in G. Recall the proof of this: For any dominant weight A there exists a 
unique regular function fx on the algebraic variety G such that f\(nan) — A (a) -1 
for all n G N, a G A, n G N. Then NN is the closed subvariety defined by the 
equations fx = 1 (one for every dominant A). □ 

Next we need to understand how the intertwiners behave with respect to the 
sesquilinear form on Mb- Denote by — J the set of negatives of the coroots in J. 
The involution la on R extends to an isomorphism, still denoted la, between Rj 
and R-j, and the sesquilinear form (•, •) on Mb extends to our completions in the 
following sense: given mi G Mb,-j and rri2 G Mb,j our old definition of (7711,7712) 
still makes sense and yields an element of Rj. The extended form (■, ■) still satisfies 
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Consider the intertwiner Ib'.b ■ Mb.j — > Mb>,j, where J denotes (as before) 
the set of coroots that are positive for B' and negative for B. We also have the 
intertwiner Ib,b> ■ Mb'-j — > Mb,-j- Let m £ Mb ; j and to' £ Mb\-j- Then we 
claim that 

(1.10.1) (to' \Ib< ,Bm) = (lB,B>m',m). 

Indeed, let <j>, (j)' be the elements of i^(x~ n 1 iv )'8)i?i?j, *B/(Xuniv) ®rRj corresponding 
to to, m' respectively. Put H := A(N n AT'). Then one sees easily that both sides 
of the last equality are equal to 



(1.10.2) 



H\G 



where $ H \ G is the unique G-invariant linear functional on 

{/ e C°°(G) : f(hg) = 5 H (h)f(g) (V/i £ £T), compactly supported mod #} 

that takes the value 1 on the function / supported on HK whose values on HK 
are given by f Q (hk) = 6 H (h). 

1.11. Intertwiners I w . We return now to the earlier notation, where B = AN is 
a fixed Borel subgroup. For each w £ W , we define an intertwiner 

I w : M B , w -ij -> M B j 

as the composition Ib,wbL{w). Here L(w) is the isomorphism Mb.w- 1 .] M w b,j 
given by (L(w)<j))(g) — <p(w~ 1 g), where w is a representative for w taken in K. 
Thus /„, is defined by the integral 



(1.11.1) 



>(f)(g) = / V{w 1 ng)dn, 



where N w denotes N fl wNw 1 . 

From the discussion above, the following properties are immediate. 



Lemma 1.11.1. 



(i) In 

(ii) In 



O TT H 



We have 



= I Wl ° I W2 , ifl(wiw 2 ) 



l{w 2 ), 



(iii) /„, is a right H-module homomorphism. 

1.12. Intertwiners in the rank 1 case. We suppose for the moment that G has 
scmisimple rank 1. We write a for the unique positive root of A, and s a for the 
corresponding simple reflection, in this case the unique non-trivial element in W. 

Now we compute <p' = / Scv (<y 5 ) f° r <p = vi = 1a ni- We write J(j,w) (j £ Z, 
w £ W) for the value of <p' at the element ir^" w. Note that other values of <p arc 
and also that J(j, w) = unless j > 0, which we now assume. At this point we 
may as well take G = SL(2). To simplify notation we temporarily write \x for ja v . 

First suppose that j — 0. Note that s a nw £ AqNK iff n £ No- For n £ Nq 
the element s a iiw) belongs to K and hence belongs to AqNI iff its lower left entry 
is in the prime ideal in O. We conclude that J(0, 1) = and that J(0, s a ) = q^ 1 . 



Suppose j > 0. We have s a = 



-1 

1 







so that 







X7T 
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For s a nn^w to lie in AoNK, we must have x £ n 3 O x . We now assume this and 



write x = ir J u for some unit u. Then s a mi^ = 



u 



1 

w-V 1 



the first 



factor lying in AoN, the second factor lying in K. Therefore s a mr tl £ A<jNI iff the 
second factor lies in /, which is always the case. Therefore J(j, 1) is the measure 
of ir j O x , namely q~ J {l — q^ 1 )- 

Moreover s a n-K^s a £ AqNI iff the product of the second factor and s a , namely 

2 u -i j ' ues m ^' wn i° n never happens. Therefore J(j,s a ) = 0. 
We have proved: 
Lemma 1.12.1. ip' = g _1 u Sol + (1 - q~ r ) Y,jLi 9~ J ^° V ■ 
Even easier: 

Lemma 1.12.2. The intertwiner sends 1a nk to 



, 1 — 5 _1 7T Q 

J=0 



1.13. Consequences of the calculations above. Now we return to the general 
case. In the next lemma the calculations reduce easily to the rank 1 case treated 
above, so we just record the results. 

Lemma 1.13.1. Let a be a simple root and s a the corresponding simple reflection. 
Then 

oo 

(i) = <rV + (i - <r 1 )£V a V 

.7=1 

(ii) Is a (vi+v aa ) = q _ J v ^(vi + v a J. 



(iii) I Sci {1aoNk) = [ — 

We now introduce the following notation. For w £ W we denote by R w the set 
of positive roots a such that w a is negative. 

Corollary 1.13.2 (Gindikin-Karpelevich formula). For w £ W we have 

/ tt l — q^ 1 ^ \ 

I w \Xa nk) = ( [I i _ «v jIa nk- 

1.14. Intertwiners J w without denominators. To eliminate denominators we 
define a new intertwiner J w (w £ W) by J w :— (J\ a&R (1 — 7r Q )) • J w . Note that 
J w preserves the subspace M of M Bw -ij and Mb.j and hence can be regarded as 
an element of H, via our identification of H with End#(M). For a simple root a, 
the element of H corresponding to J Sa is (by Lemma Tl. 13. lf i)) equal to 

(1.14.1) (1 - q- 1 )^ + q-\l - 7T aV )TS 



^Here we abuse notation and write w x in place of its image 0\ under our embedding R H. 
We will often do this (e.g. in (1.15.2) and again in section 2.1), leaving context to dictate what is 
really meant by 7r A . 
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1.15. Bernstein's relation. Equation (|1 . 14. ljl . together with the equality 

(1.15.1) J w O TT" = TT W( ^ O J w 

(for w = s a ), yields Bernstein's relation: 

(1.15.2) T Sa ^ = W l) T St> +(!-£?)■ 



1 -tt- qV 

Using Bernstein's relation one can calculate the square of J Sa , viewed as element 
in H; it turns out to be the element (1 — g _1 7r Q )(1 — g _1 7r _Q ) in the subalgebra 
R of H. 

Lemma 11.7.11 together with Bernstein's relation (|1.15.2|) gives Bernstein's pre- 
sentation of H. 

2. The center of H 

2.1. A preliminary result. We are going to prove that the subalgebra R w is the 
center of H, but we start by proving something weaker. 

Lemma 2.1.1. The subalgebra R w is contained in the center of H. 

Proof. Let r £ R w . Then r commutes with all elements in R, so by Lemma H.7. II 
it suffices to show it commutes with T 8a for all simple a. By the intertwining 
property (|1.15.ip of J Sa , it does commute with (1 - q~ l )n aW +q~ 1 (l -7t qV )T Sci . So 
r commutes with (1 — ir a )T Sa and hence the bracket of r and T Sa is annihilated 
by 1 — ir a . Since H is a free i?-module, the bracket vanishes. □ 

2.2. The normalized intertwiners K w . Let L denote the field of fractions of 
the integral domain R. Then L w is the field of fractions of R w . We now consider 
the algebra H gcn := L w ® R w H and the module M gen := L® R M = L w ® R w M, 
which is an (L, i/ gcn )-bimodule. 

We define the normalized intertwiners by 



V 

^ ^ : =(niw)^» = (Ilr^ 



■In 



Each K w is an endomorphism of the -ffgen-module M gen and fixes the spherical 
vector 1a nk, as one sees from Corollarv ll. 13.21 For simple a we have = 1. 
It follows from this and Lemma 11.11.11 that 

(2.2.2) Kw\W2 — K Wl K W2 
for all wi, W2 S W. 

The involution la extends to L, and our sesquilinear pairing form (•, ■) on M 
extends to a sesquilinear L- valued form, still denoted (■,■), on M gon . It follows 
from (jl.10.ip that 

(2.2.3) w(K w -i(m),m') = (m,K w (m')) 

for all m, ml £ M gcn . 

For later use we remark that it follows from (|1.14.ip that for any w £ W one has 

(2.2.4) K w (v 1 )= ^2 aww'-v w ' 
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for certain elements a ww > £ L, with the diagonal elements given by the simple 
formula 

1 -7T- qV 

(2.2.5) a -ww = TT r^- 

- 1 A 1 — (77T a 

2.3. Calculation of the center of H. Since the endomorphism ring of the H gcn - 
module M gcn is H gcn , we can view the cndomorphisms K w as elements of H gcn . The 
map w i — * is a group homomorphism from to -H^, n and therefore induces an 
algebra homomorphism from the twisted group algebra L[W] to H gcn . 

Lemma 2.3.1. The homomorphism L[W] — > flgen «s an isomorphism. The center 
of H gcn is L w . The center of H is R w . 

Proof. The twisted group algebra is a matrix algebra over L w , and is therefore 



simple, which implies our map is injective. Comparing dimensions, we see that the 
map is an isomorphism. Therefore H gcn is a matrix algebra over L w , and its center 
is L w . It follows easily that the center of H is R w . (Use along the way the obvious 
fact that H is torsion- free as -R^-module.) □ 

3. Application: Restriction of two involutions to the center 

3.1. Restriction of i to the center. Recall from before the anti-involution l : 
H — ► H given by i{h)(x) = h(x~ 1 ). We are going to see that the restriction of i to 
the center of H is very simple. 

Lemma 3.1.1. There are two involutions on R w , one obtained by restricting la to 
R w , the other obtained by restricting l to the center of H, which we have identified 
with R w . The two involutions on R w coincide. 

Proof. This follows from (|1.9.2j) . (|1.9.6[) . the non-degeneracy of our sesquilincar 
form, and the basic identity 

rip = (pz r Vr£R w ,\/ipeM 

where z r denotes the element of the center of H that corresponds to r. □ 

3.2. Restriction of the Kazhdan-Lusztig involution to the center. Now 

consider the affine Hecke algebra H associated to G. This is an algebra over the 
ring Z[w,u _1 ] (v an indeterminate), generated by symbols T w (w ranging over the 
extended affine Weyl group for G), which satisfy the usual braid and quadratic 
relations. If q = p n denotes the cardinality of the residue field of F, the map 
v i > q 1 / 2 determines a ring homomorphism — > C. There is a canonical 
isomorphism H = H <S>z[ VjV -i] C (see section 7.2). 

The Kazhdan-Lusztig involution h i— > h of Ti. is determined by v i— * w _1 and 
T w i— » T~_! (beware that this does not descend to an involution of H). There is 
also an anti-involution on Ti. given by v \— > v and T w i— > T w -i. On specializing 
v — » q 1 / 2 , this does descend to H and gives precisely the anti-involution of H 
denoted t above; therefore we denote the anti-involution of TL by the same symbol. 

For each dominant coweight fi G X*(A), we let = X^AeWp wri ere Q\ is 
the element of H defined by 9 A = v<?p - Xl+X2 >T txi Tf^, where A = Ai - A 2 , and 
Xi is dominant (i = 1,2); see Remark 11.7.21 A result of Bernstein says that the 
elements z^ form a Z[v, w _1 ]-basis for the center of 7i, as /i ranges over dominant 
coweights in X„{A) (see also section I73|) . 
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These considerations yield a simple proof of Corollary 8.8 in [16] : 
Lemma 3.2.1. — z^. 

Proof. First of all we can relate the two involutions by the easily-checked formula 
= Q\. It follows that t(z_„, oM ) = z~^, where wq is the longest element of W. 
On the other hand, the previous lemma says that, at least after v is specialized to 
g 1 / 2 , the elements won) and coincide as elements in H. Since this is true for 
every power of q by the same token, we must have the equality i(z- Wofl ) = z^ in Ti 
as well, which proves that ~z~JI = z^. □ 

4. Satake isomorphism 

4.1. Definition of Hk and Mk- Let ejf be the idempotent Ik / meas(i4T) in H. 
Put Hjc := C C (K\G/K), which we identify with the subring enHeK of H (so 
that Ik i— > ^k)- We also put Mk '■— C c (AoN\G/K), which we identify with the 
-ffff-submodule Mejf of M. Then Mk is an (R, Hk )-bimodule, with i?-module 
structure inherited from the one on M. Concretely, the action of the function 
h € Hk on m €E Mk is given by m * h, where * denotes convolution using the Haar 
measure on G giving K measure 1. 

4.2. The Satake transform. Since Mk is free of rank 1 as i?-module (with basis 
element the spherical vector 1a nk)i we get a C-algebra homomorphism Hk — > R, 
denoted h ^ h v and called the Satake transform, characterized by the property 
that 

(4.2.1) m*h = h v -m 

for all h € Hk and all m G Mk- 

Taking m to be the spherical vector, we get the equation 

(4.2.2) Ia nk *h = h y ■ Ia nk- 

In fact h v lies in the subalgebra R w , as one sees by applying the normalized 
intertwiners (which fix the spherical vector) to equation (|4.2.2p . Thus the Satake 
transform actually maps Hk into R w . 

Recall that ir" (for v ranging through X*) form a C-basis for R. Evaluating 
both sides of equation (I4.2.2[) on the element ir" and using the usual G = ANK 
integration formula (see [4]), one sees that the coefficient of n v in h y is equal to 

M""T 1/2 / h(rm u )dn, 
Jn 

where the Haar measure dn is normalized so that Nq has measure 1. 

4.3. Satake transform is an isomorphism. The elements :— Ik-k^k, with /i 
a dominant coweight, form a C-basis for Hk- The elements s„ := X^agw^ 71 " A ' with 
v a dominant coweight, form a C-basis for R w . The coefficients c M „ of in the 
basis s„ are given by 

(4.3.1) c M „ = 8b{^)- 1/2 f l K ^K(mr v )dn. 

Jn 

The real number c MJ , is non-negative and is non-zero if and only if Kn^K meets 
Nir". It follows from [3J 4.4.4] that c^ u is unless v < /i (by which we mean 
that (j, — v is a non-negative integral linear combination of simple coroots), and it 
is obvious that c MM is non-zero. Therefore a standard upper-triangular argument 
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shows that the Satake transform is an isomorphism from Hk to R . In particular 
Hk is commutative. 

We remark that in [THl Theoreme 5.3.17], [55], [12] , it is shown that if v < // 
(both dominant), then is non-zero. 

4.4. Compatibility of two involutions. Recall from 11.81 the involutions t, l a on 
H , R respectively. It is clear that t preserves the subring Hk and that la preserves 
the subring R w . One sees easily (imitate the proof of Lemma [3. 1 . 1[) that the Satake 
isomorphism is compatible with these involutions, in the sense that 

(4.4.i) (L(h)y = tA (h"). 

4.5. Further discussion of the Satake transform. Consider a quasicharacter 
\ : A/Ao — > C x . Then \ determines a C-algebra homomorphism R — > C. Using 
this homomorphism to extend scalars, we obtain an Hk -module C ®r Mk which 
can be identified with the (1-dimensional) space of K- fixed vectors in the unramificd 
principal series representation *§(x 1 )- It is customary to work with left G-modulcs 
(and hence left modules over Hecke algebras) rather than right modules, and to 
switch back and forth between right and left one uses g i— > g^ 1 on G (and hence the 
involution i on Hk)- Bearing these remarks in mind, one sees that for any h G Hk 
and any if-fixed vector v G *§(x) there is an equality 

(4.5.1) hv = h y ( X )v, 

where for r G R we write r(x) f° r the image of r under the homomorphism R — > C 
determined by x- (We used that ia^Xx" 1 ) = r (x)-) 

4.6. Compatibility of the Satake and Bernstein isomorphisms [9l fTTl [16] . 
We now have canonical isomorphisms (Satake and Bernstein) 

H K ~R W ~Z(H), 

where Z(H) denotes the center of H. Let h G Hk, r G R w , z G Z(H) be elements 
that correspond to each other under these isomorphisms. We have 

rah = meKh = rmeK = meKZ 

for all m G M. It follows that 

(4.6.1) h = e K z, 

which is the compatibility referred to in the heading of this section. 



5. MACDONALD'S FORMULA IBl [I8l [T9 



5.1. Preliminary remarks about unramified matrix coefficients. The con- 
tragredient of the induced representation i%{x) is i%{x^ 1 )- (Recall that i%{x~ 1 ) 
has as usual a left G-action given by right translations.) Now choose if- fixed vectors 
v G ijiix) an d v G i%{x 1 ) such that (v, v) — 1, and put 

(5.1.1) T x (g):=(gv,v), 

an unramified matrix coefficient, otherwise known as a zonal spherical function. 
Clearly T x is a C-valued function on K\G/K, and we have 

(5.1.2) r x (i) = i. 
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Let h € Hk- It follows from the definition of T x that {h * T x )(g) = (gv, hv), which 
by (|4.5.1|) is equal to ft v (x~ 1 )r x (g). Thus we have 

(5.1.3) h*T x = h v ( X - 1 )T x . 
Similarly we have 

(5.1.4) T x *h = hV( x - 1 )T x . 

The function T x is uniquely determined by (|5.1.2[) and either of (|5.1.3[) . (|5.1.4[) : 
indeed, taking h = Ik-k-vk — l^K-k^K) in (|5.1.3p and then evaluating both sides 
at the identity element, we see that 

(5.1.5) meas^vr^) • T x (tt^) = (Wk) V (x), 

where the measure is taken with respect to the Haar measure on G that gives K 
measure 1. In other words, knowing the values of unramified matrix coefficients is 
essentially the same as knowing the Satake transforms of the elements Ikw^K € Hk- 

5.2. Definition of T. It is more convenient to work with the i?-valued matrix 
coefficient V defined by 

(5.2.1) T(g) := (1a nk,1a nk ■ g), 

where (•, •) is our sesquilinear form on ^(Xuniv) (regarded as a right G-module). 

Of course V is a function on K\G/K with values in R; applying the homomor- 
phism R — > C determined by x to the values of T, we get the C-valued function 
T x . Therefore computing T is the same as computing T x for all x- 

We can rewrite (|5.2.1|) as 

(5.2.2) T(g) := (1a nk, ^a nk * e Kg K), 

where eKgK denotes meas(KgK) ■ \KgKi from which it follows that 

(5.2.3) T(g) = {e KgK )\ 

in agreement with (|5.1.5p . Equation (|5.2.3[) shows that T actually takes values 
in R w and hence that T wx — T x for all w G W. 

Macdonald's formula [6l [TSl [19] is an explicit formula for T x , which we will now 
derive, following Casselman's method [6]. As mentioned above, it is the same to 
give an explicit formula for T, and this is what we will do. 

5.3. Decomposition of the spherical vector as a sum of eigenvectors. As 

a first step towards Macdonald's formula, we are going to decompose the spherical 
vector 1a nk S M as a sum of eigenvectors for the action of the commutative 
subalgebra R of H. This can only be done in M gcn . 

Recall that v\ denotes the element 1a ni £ M . The vector v\ is an eigenvector 
for the subalgebra R of H by the very definition of that subalgebra; more precisely 
we have the formula 

(5.3.1) Vl Q x = tt a • v u 

where (as before) <d\ is a notation for the image of ir x € R under R e — » H . Applying 
the normalized intertwiner K w to this equation, we see that 

(5.3.2) K w (v 1 )Q x =tt wX -K w (v 1 ), 

which shows that K w (v\) is an eigenvector for R with character w -1 (xuniv)- 
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Lemma 5.3.1. In M gcn we have the formula 

iaonk = yi Kn i _T" v ) ■ Kw ^- 

w£W a>0 

Proof. Let wq denote the longest element of W. Recall the standard basis elements 
v x for M. Then v w (w G W) form an i?-basis for M, hence an L-basis for M gcn . 
From l|2.2.4p it is clear that the vectors K w (v\) also form an L-basis for M gcn . Write 
the spherical vector in this second basis: 

(5.3.3) 1a nk = d w ■ K w (vi). 

We can also write the spherical vector in the first basis; since the spherical vector 
is equal to ^2 w€W v w , it is clear that the coefficient of the basis element v Wo in the 
spherical vector is 1; on the other hand, from (12.2.4|) and (|5.3.3|) . it is clear that 
this same coefficient is also equal to d Wo a WoWo ; equating the two expressions for the 
coefficient and using the explicit formula (|2.2.5[) for a WoWo , we see that 

i i ■■ 1^ 

d„ 



a>0 

Moreover, since the normalized intertwiners K w fix the spherical vector, we have 

dw\W2 — ^1(^1^2) 

for all wi, W2 G W, from which it follows that 



( 1 - 



d w = w[ 

This completes the proof. □ 

5.4. Partial information about some more matrix coefficients. We see from 
Lemma 15.3.11 that in order to calculate T it would be enough to calculate the matrix 
coefficients {1a nk, K w (vi) ■ g). Now this new matrix coefficient is a function on 
I\G/K — X* rather than K\G/K, and it is difficult to calculate all its values. 
Fortunately it easy to calculate them for elements g of the form 7r M for dominant 
coweights fj,, and in the end this is enough since T is if-bi-invariant and hence 
determined by its values on such elements. 

Lemma 5.4.1. For group elements of the form g = 7r'' with \i dominant, we have 

(UoNK, K w (vi) -g) = [K: I}' 1 ■ <5 B K) 1/2 • % Wfl . 

Proof. For / G M, the function / • g need not be right /-invariant, and so need not 
have a simple form. However, letting S g denote the Dirac measure concentrated at 
g, we have an equality of measures ej ■ 5 g ■ ej = ej g j, where ex is the characteristic 
function of a set X divided by its measure. Since g — ix^ with /i dominant, we have 
e igi = <5b(tt' 1 )L' 7i .m — <5 B (7T A1 ) 1 / 2 A1 . Using these considerations (and the fact that 
the idempotent e/ fixes both Ia nk and K w (vi)), we see that 

0-AoNK, K w {vx) ■ g) = S B (^) 1/2 ■ (Ia nk, K w (vi)Q,j). 

From (|5.3.2p we have K w {vi)Q^ = n w,1 K w (vi), and therefore 

(1a nk,K w ( Vi ) -g) =8 B {^) 1/2 -7r Wfi ■ (1 Ao nk,K w {vi)). 
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Using (|2.2.3f) . we see that 

(1a nk,K w (vi)) = w(K w -i(1 Ao nk),Vi) = w(l Ao NK,Vi). 

Moreover (1a nk ,vi) — [K : i] -1 , as follows immediately from the definitions. 
This completes the proof. 

□ 

5.5. Macdonald's formula. Combining Lemmas 15.3. II and 15.4. 1( we get 

Theorem 5.5.1 (Macdonald). For any dominant coweight /i we have 

rK) = [K : i]- 1 • £ y^£) • M**) 1/a • ^ 

and 

r xK) = { k : /]- ^Sgy ) • M»*) 1/a • («*)(**)■ 

5.6. Alternative version of Macdonald's formula. For any finite subset X C 
W, define the polynomial X(t) := Ylwex^ ■> wnere the length function l(-) is 
defined using the set of reflections for the B-positive simple affine roots, as in 
section 7.1. Let denote the stabilizer of /i in W. We write t M for the element 
7r M of the translation subgroup of W . 

Theorem 5.6.1. For any dominant coweight fj,, 

) =W^FI)EHII — 



Proof. Using Theorem 15.5. U this follows easily from the identities [if : J] = W(q), 
W(q) = qt^Wiq- 1 ), meas(K^K) = Wt p W(q)/W(q), and 

(5.6.!) . W ,) = ^. 

To prove (I5.6.1j) . note that any element in Wt^W has a unique decomposition of 
the form w^t^w, where w £ W and w 1 * is a minimal length representative for a 
coset in W/W^. Furthermore, such an element has length l(w) + l(t^) — (as 
may be seen by induction on ((#); note that /i is anti-dominant for B). □ 

6. Casselman-Shalika formula [7] [241127] 

We are going to give an exposition of Casselman-Shalika's proof of their formula 
[7] for unramified Whittaker functions. 

6.1. Unramified characters i[> on N. Let A denote the set of simple roots. 
The abelian group IlaeA N- Q is a quotient of N. Here N- a is the root subgroup 
for —a, which we identify with the additive group G a over O. Given characters 
ijjot ■ N- a — > C x , their product defines a character on IlasA and hence a 
character tp on N. We say that ip is principal if all the ip a are non-trivial. We say 
that tp is unramified if all the characters tp a are trivial on O but non-trivial on p _1 . 
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6.2. Whittaker functionals. Let ip be a principal character on N. Let S be a 

commutative C-algebra. The inclusion of C in S lets us view tp as a character with 
values in S x . 

Let x '■ A — > S fX be an S- valued character, and form the induced representation 
i%(x)i which is both a G- module and an S'-module. A Whittaker functional on 
isix) 1S an S'-module map 

such that L(n<j)) — tp(n)L(<f) for all n S -/V and all G i§(x)- 

In case 5 = C Rodier [25] (see also [7]) proved that the space of Whittaker 
functionals is 1-dimensional and that there exists a unique Whittaker functional W 
whose restriction to the subspace of functions in (x) supported on the big cell 
BN is given by the integral 

(6.2.1) W{<f>)= / 0(n)^(n) _1 dn 

J N 

(the integrand of which is compactly supported by our assumption on the support 
of 4>). Here dn denotes the Haar measure on N that gives measure 1 to N PI K . 
For general S the same proof shows that there again exists a unique Whittaker 
functional W given by (|6.2.1| for functions supported on the big cell, and that the 
S'-module of all Whittaker functionals is free of rank 1 with W as basis element. 

Now let us consider the case in which S is R and x 1S Xuniv We ^ J denote 
the set of negative coroots and consider the completion Rj of R defined in ll.101 It 
follows from Lemma \l . 1 . 1 1 that the integral (I6.2.ip makes sense as an element of 
Rj for all (f) S «s(Xuniv)' an< ^ even f° r S isiXuniv) ®R Rj- Using the uniqueness 
of W for Rj, we see that for <f) € ^(Xuniv) ^ e integral (|6.2.1[) actually takes values 
in the subring R of Rj. (In other words the presence of the principal character i\) 
causes all but finitely many of the coefficients of the Laurent power series W(4>) to 
vanish.) Therefore we will now regard the Whittaker functional W on «e(Xuniv) as 
being defined by the integral (|6.2.ip . 

Recall that we have identified the module M with the Iwahori-fixed vectors in 
*s(Xuniv)' an d thus we also have the (restricted) Whittaker functional W : M — > R. 
It is necessary to calculate W for a few very special vectors in M. 

From now on, we assume the character ip is principal and unramified. 

Lemma 6.2.1. Let wq denote the longest element in W , and let a be a simple root 
with corresponding simple reflection s a . Then 

(i) W{v x ) = q^ Wo) 

(ii) W{v t +v Sa ) = q 1 - 1 ^ ■ (1 - q- 1 ^ ). 

Proof. The first statement follows from the fact that iV n BI = N PI J, which has 
measure q~ l ( w °\ Similarly, the second statement reduces to a calculation in SL(2), 
which we leave to the reader. Note that for SL(2) the second statement gives the 
value (namely 1 — (7 _1 7r _a ) of the Whittaker functional on the spherical vector. 

□ 

6.3. Effect of intertwiners on the Whittaker functional. Earlier we defined 
normalized intertwiners K w , normalized in the sense that they preserve the spherical 
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vector 1a nk- Now we normalize them differently. Put 



Lemma 6.3.1 (|13].[7]). XTie newly normalized intertwiners K' w preserve the Whit- 
taker functional W in the sense that W o K' w = w o W for all w £ W . On the right 
side of this equality w stands for the automorphism of R determined byw. Moreover 
K> = K' K' 

Proof. One sees directly from the definition that K' w is multiplicative in w. There- 
fore to prove the first statement of the lemma, it is enough to treat the case w = s a 
for a simple root a. By uniqueness of W there exists c 6 L x such that 

(6.3.2) W o K' Sa = c(s a oW)E 

To prove that c = 1 we evaluate both sides of (|6.3.2[) on V\ + v Sa , using Lemma 
ll.13.ir ii) and Lemma EO^ii). □ 

Lemma 6.3.2. In M gen we have the formula 

n NK = ^ • (iid - q -\-^)) ■ e Kn i^v) ■ k 'm- 

a>0 wGW a>0 

Proof. This follows from Lemma [5.3.11 and the definition of K' w . □ 



6.4. Whittaker functions. We continue with S, tp and x as m 16.21 For any 

4> € «b(x) we define the corresponding Whittaker function : G — > 5 by 

(6.4.1) W*fo) := 

Then is an S'-valued function satisfying the transformation law 

(6.4.2) f{ng) = ^(n)f(g) VSeJV, 

and <f> i— > is a G-map from i'g(x) to the space of functions satisfying (|6.4.2p . 

6.5. Unramified Whittaker functions. From now on we assume that both (j) 
and x are unramified. Then inside igix) we have the normalized spherical vector 
4> x defined by 

(f) x (ank) = x(a)5 B (a) 1/2 . 

The Casselman-Shalika formula is an explicit formula for the Whittaker function 
W x := corresponding to the spherical vector cf> x . It is enough to consider the 
case in which S is R and x is Xuniv m which case we abbreviate W -i to W. 

Since W is right i^-invariant and satisfies (|6.4.2[) . it is determined by its values 
on elements g G G of the form 7r~ M for fi € X*. In fact W(7r _AI ) = unless fi is 
dominant. Indeed, for x € Ar_ a n K we have 

W(7r~") = W^^x) = ^ Q ( 7 r" A1 x7r' J )>V(7r" A1 ), 



4 Here, we are implicitly using normalized intertwiners K w : LtgiR *s(Xuniv) ~~ * ^®fi*s(^uiiiv)' 
The reader may derive the existence and basic properties of such intertwiners following the method 
of sections 1.10-2.2. Although the discussion there was limited to the theory of intertwiners on the 
Iwahori-invariants in the induced modules in question, it is possible to develop a similar theory 
on the induced modules themselves. 
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which implies that W(7r _A1 ) vanishes unless ip a is trivial on p( a -^\ which, since ip 
is unramified, implies in turn that (a, /i) > 0. Therefore it is enough to find the 
values of W(g) for g of the form 7r _A1 for dominant /z. 

Theorem 6.5.1 (Casselman-Shalika). Let /i be a dominant coweight. Then 

a>0 

where G R w is the character of the irreducible representation of the Langlands 
dual group G v having highest weight fi. 

Proof. As usual (see UTS"]) we identify ^(Xuniv) with C™{A N\G). The spherical 
vector in the induced representation corresponds to Ia d nk- We begin by noting 
that 

(6.5.1) W(7r-") = W(\aoNK*») = W(l AoNK ■ e^i) 

where ej w *»j denotes the characteristic function of In 1 * I divided by its measure. 
Here we used that Iir^I = 1^(1 n N) (a consequence of the Iwahori factorization 
I = (I fl B) ■ (I n N) and the dominance of fi), as well as the right /-invariance of 
U e jvjf and the fact that -0 is trivial on / n N. Since e/^i = fe^) 1 / 2 • 6^, we 
can rewrite the equation above as 

(6.5.2) WCtT") - 5 B {^) x ' 2 W{l AoNK ■ 6 M ). 
It then follows from Lemmas I6.2.1f i) , 16.3. li and 16.3.21 that 

W(7T-") = tffl^) 1 ^ ■ (11(1 - q- 1 ^)) • E ^(11 l_^-av ) ■ ^ 
a>0 w£W a>0 

The Casselman-Shalika formula now follows from the Weyl character formula: 



a>0 



□ 



7. The Lusztig-Kato formula [T^l [TE] 

Following the strategy of [2], we derive the formula of Lusztig-Kato and, as a 
corollary, another result of Lusztig [TH] • The Lusztig-Kato formula relates the Sa- 
take transforms of the functions 1k-k x k to the character E^ of the highest weight 
module of the Langlands dual group corresponding to fi. It is the function-theoretic 
counterpart of the geometric Satake isomorphism [lOj [20] , and it can also be for- 
mally deduced from that statement by using the function-sheaf dictionary. 

The proof requires us to give u-analogs of several objects studied above (here v 
is an indeterminate which can be specialized to q 1 ^ 2 ). Most importantly, we need 
the w-analog of Theorem l5.6.1l The reader willing to accept that on faith may skip 
directly to section 7.7. 
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7.1. Preliminaries about affine roots. Write T for the group viewed as 

the group of translations in the extended affine Weyl group W; thus W — T»W. We 
denote by the element of T corresponding to the cocharacter fj,. For simplicity, we 
assume here that the root system underlying G is irreducible. Let a\, . . . ,a r denote 
the -B-positive simple roots, and let a denote the B-highest root. Let s = t-avSu, 
and Sgfi — S U {sq}. Here S = {s ai = s_ Qi }[ =1 is the set of simple reflections 
corresponding to the .B-positive (or .B-positive) simple roots, but our definition 
of so means that S a s is the set of simple affine reflections corresponding to the 
.B-positive affine roots. 

We have W = W a s x fi, where W a ff is the Coxeter group generated by S a e , and ft 
is the subgroup of W which preserves the set of .B-positive simple affine roots under 
the usual left action (an affine-linear automorphism acts on a functional by pre- 
composition with its inverse). The set S a s induces a length function and a Bruhat 
order on W (the same as that mentioned in Lemma 11.6. 1[) . The elements a 6 f2 
are of length zero, and the algebra generated by the functions \i„i is naturally 
isomorphic to C [fi] . We have a twisted tensor product decomposition H = H a g (g) 
C[f2], where H a g is the algebra generated by the functions lj x z, x € Was (this 
follows from the remarks following Lemma 17. 2. II below). 

Recall our convention for embedding X*(A) into A: A i — > 7r A = \(ir). We also 
regard each w 6 W as an element in K, fixed once and for all. These conventions 
tell us how we view elements of W as elements in G. For example, for SL(2), 



we are identifying sq with the element 
conventions in mind in this section. 
7.2. More about the i/-action on M. 







It is important to bear these 



Lemma 7.2.1. Fix ip 6 M and tt x w € W, where w £ W. Suppose a G 0, and 
that s = s a G S corresponds to a B-positive simple root a. Then we have 

... m , \ , I q ■ ifi(ir x ws), if w(a) is B-positive 

(i) ipT 8a (-K X w) = < v ' , i 

I ip(n ws) + (q — 1) • ip(n w) 7 if w(a) is B -negative 

, J q ■ ip(ir x ws ), if w(a) is B -negative, 

(li) (pi So (n w) = < . 

I (p(Tr x wso) + (q — 1) • <p(n A w), if w(a) is B-positive. 

(iii) ipT (J {'K X w) = ip(n x wcr~ 1 ). 

Proof. To illustrate the method, we prove (ii). Let {xj,}f~ denote a set of repre- 
sentatives for O/P taken in O x U {0}. For a root [3, let up : G a — * G denote the 
associated homomorphism. Then we have the decomposition 

IsqI = ~\]u- & (irxi)s I. 

i 

We therefore have 

ipT So {-K X w) = tp(ir x w U- & (irXi)s Q ). 

i 

If w(a) is i?-negative, then each term in the sum is <p(tt x wsq). If w(a) is .B-positive, 
then the term for Xi — is ip(tt x wsq). If Xi ^ 0, then using the identity 

u_a(7ra; i )so/ = Ua(n~ 1 x~ 1 )I 
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(which holds whenever Xi S O x ), we see the term indexed by Xi is ip(jr w). 

Part (i) can be proved in a similar way; alternatively it can be derived from 
(|1.6.2p together with the usual relations in the Hecke algebra for W. □ 

The proof of (ii) above parallels the standard proof of the Iwahori-Matsumoto 
relations in H, which state that for x E W, s E S a g, and er E il 

T T = \ Txs '' iix <xs 

\q-T xs + (q- 1) -T x , if xs < x 

T T — T 

-L x ± a — xa s 

where < denotes the Bruhat order determined by S^ff • If Ti. denotes the afhne Hecke 
algebra over Z„ := Z[v,v _1 ] associated to our root system, this means we have a 
canonical isomorphism H = TL ®z„ C. 

Note that R is the Iwahori-Hecke algebra for the group A, and hence it also has 
a w-analog over Z„, which we denote by TZ. Concretely, we have TZ = Z 1 ,[X*(A)]. 

We will use Lemma 17.2.11 as the starting point in defining u-analogs 

M, ifix'L), actions, (-|-), K w , M'e w , h y 

of the objects we have already studied 

M, ^g(Xun 1 iv)^ (R, H)- actions, (•,•), K w , M K , h v . 

7.3. v-analogs of M and ^(Xuniv) 7 - Let us define M to be the set of functions 
tp : W — > Z„ which are supported on a finite subset. This is a free Z„-module with 
basis given by the characteristic functions l x , x E W. 

Next we define 5 : T -> Z* by 8(t x ) := v" 2 ^^ . This is the w-analog of 
the function 8b- By S 1 ^ 2 we will mean the obvious square root of 5, namely the 
character t\ i— » v~( p '^' . 

The left action of TZ on M. is given by the formula t ■ \ x := 5 1 / 2 {t)l tx . The right 
7i-action is given by defining (following Lemma r7.2.ip . for (p E M, 

1 v 2 ■ ip(t\ws), if w(a) is B-positive 
if(t\ws) + (v 2 — 1) ■ tp(t\w), if w(a) is _B-negative 

v 2 ■ ip(t\wso), if w(a) is -B-negative. 
I ip(t\wso) + {v 2 — 1) • ^p{txw), if w(a) is i3-positive. 
(iii) ipT a (t x w) = tpitxwa^ 1 ). 

These rules determine a right H-module structure on M. 0, and moreover M. is an 
(1Z, H)-bimodule. Indeed, it suffices to observe that by Lemma [7 . 2 . 1 1 this statement 
holds after every specialization v ^ q 1 ! 2 . Specialization arguments like this will be 
used repeatedly below to prove w-analogs of statements known for M . 

Now define ij^(Xuniv) to be the set of functions 4> '■ W — > 7Z which satisfy 

<t>{tx) = 5 1 ' 2 {t) ( j>{x) -t-\ 

for t E T and x E W. As in section 1.5, there is a canonical isomorphism 

(7-3.1) M = 4(xZL). 



(i) ipT Sa (txw) 

(ii) <pT SQ (t x w) 



^Matsumoto gives a similar definition for a left H-action in 1 191 section 4.1.1]. 
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Explicitly, we associate to tp £ M. the function (f> given by 

<t>{x) =J2S- 1/2 (t) y(tx)-t. 

The left action of 7Z on ^(Xuniv) i s defined by (t-<j))(x) = t(<f>(x)). The right action 
of 7i is defined by requiring the isomorphism A4 — ► ^(Xuniv) to he W-linear (one 
could also write out an explicit rule, again in the spirit of Lemma 17.2.11) . Then 

M = ^(Xuniv) is an isomorphism of (1Z, H)-bimodules. 

7.4. u-analog of the sesquilinear pairing. We will define an 7?.-valued sesquilin- 

ear pairing (-|-) on ^(Xuniv) (thus on ^0 which is almost the w-analog of (•, •) (they 
differ by a constant). Hence, it will automatically satisfy the analogs of (|1.9.2p . 
(|1.9.3p . and (|1.9.6[) . We write in for the w-analog of lr, namely the involution on 
1Z = Zi v [X*(A)] induced by the identity on Z v and the map /i i— » — fi on X*(A). 

For 0i,02 G ^(Xuniv)' define 
(7.4.1) (0i|0 2 ) = V%{W) Wi(«>) 

Lemma 7.4.1. The pairing (-|-) on M. induces the pairing W(q) (•, •) on M = 
M ®z„ C. 

Proof. Consider the 7\L-basis {l^l^giy for .M, and the corresponding i?-basis {v w } we w 
for M. From the definitions, we easily see 

(i 1 1 ,) - «Mw) x 
It is therefore enough to prove 

(v w ,v w ,) =q l(w) W(q)- 1 S w , w ,. 
The orthogonality is clear, and then one can easily check that 

(v w ,v w ) = (1a NK,v w ) = (1a nkT w -i,Vi) = q^Wiqy 1 . 

□ 

7.5. u-analogs of normalized intertwiners. For a simple reflection s = s a , 
define J s : Ai — > M by setting 

J s (li) = v~ 2 (l - t a v) • l s + (1 - v-' 2 )t a , ■ U, 
J s (l x /i) = J s (li)/i, for hen. 

This makes sense because M. is the free 7i-module generated by li (by the same 
upper-triangular argument we used to prove that M is the free iJ-module generated 
by v\). Further, for any w £ W , choose a reduced expression w — s\ ■ ■ ■ s n , and set 

J w ■= J Sl ■ ■ ■ o J Sn - 

(The usual specialization argument shows that the right hand side is independent 
of the choice of reduced expression.) 

Next define C to be the fraction field of 1Z; note that C w is the fraction field 
of 1Z W and that L = C w (E>tz w TZ- Imitating what we did before, we see that 1Z W 
embeds into the center of H, so that we can form the algebra H gen := £- W ®-r. w T~t 
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and the right W gC n-niodule M gcn ■= C 8r» M = C ®n M.. Finally we define 
the normalized intertwiner K w : A4 ge n — > Mgen by 



a£R v 

It is clear that 

(i) K w is Hgcn-hnear; 

(ii) K w ot\ = t w \ o K w ; 
(hi) K w fixes lw, 

where lw ■— J2wgw ^ w * s ^ ne I'-analog of lyioJVif ■ It is also clear that w \— * K w 
defines a homomorphism W — » 7ig Cn , and that the w-analogs of (2.2.3-2.2.5) hold 
(using (-|-) in (2.2.3)). Moreover, the w-analog of Lemma f5 . 3 . 1 1 holds. Finally, we 
recover Bernstein's result that 7Z W is the center of H by going through all the same 
steps we did before. 

7.6. v-analog of the Satake isomorphism. Let Z' v) 7Z', H', and M! denote the 
localizations of Z„, 7Z, H, and M at the element W(v 2 ) € Z v . Let Tw = J2wewTw 
and e\y = W(v 2 )~ 1 Tw 1 an element in H' . Further, define Ho = ewH'ew, an d 
A4q = A4'e<w- Then Ho is a Z^-algebra with product * := VF(i> 2 ) -1 - and identity 
element Tw, where • denotes the usual product in H. Similarly Mq is an 7io-module 
with product * := W(v 2 ) ■, where • now denotes the usual 7i-action on M. It is 
clear that * makes A4q an (1Z', 7io)-bimodulc. 

The 7\!/-module A4o is free of rank 1, so there is a homomorphism 

V : H -» TZ' 

characterized by 

m * h = h^mo, 

for all ho € Ho and all mo eMo- 
We have the formula 

(7.6.1) hi = W{v 2 )~\\w I W * M = (li | liho). 

We can now easily derive the w-analog of Theorem 15.6.11 We apply the first 
equality of (|7.6.1[) to the function 

(7.6.2) hp .= 2^ Tw = w (v -2) e wTt^ew 



to get 



fh W w ( v 2 ) n M t > 

( m) = W(v*)Wv(v-*) { w 1 W ' ewTt » ew > 



v -2l{w ) v 2(l{t fl )/2) 



(lw 1 1^0/ 



Now using the u-analog of Lemma 15.3.11 as in the proof of Theorem 15.5. 11 we find 



2(i(t^)/2) i _ -2 i 

p.6.3) (W « . ^ . n ^ 
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7.7. The Satake isomorphism commutes with the Kazhdan-Lusztig invo- 
lution. The compatibility of the Bernstein and Satake isomorphisms (4.6) is the 
commutativity of the following diagram: 

n ,w ^JL_ ew n'e w 

B 

Z(H>), 

where b(h ) := W(v )Kq and where the Bernstein isomorphism B sends X^agw^ ^ x 
to . By Lemma l3.2.1| B commutes with the Kazhdan-Lusztig involution. Since 
e^j7 = ew H j the diagonal map does as well. We thus have the following lemma 
which is implicit in [T5] , section 8. 

Lemma 7.7.1. For every ho S Ho, 

b(To) = b(hoj. 

Equivalently, 

(M v = v - 2l ^~hJ. 

Note that the Kazhdan-Lusztig involution on the commutative ring 1Z' is simply 
the map sending J2\ z a(«, v^ 1 )t x to J2x z a(«~\ v)t\. 

7.8. The Lusztig-Kato formula. We now switch notation and let q 1 / 2 play the 
role of the indeterminate v used in sections 7.1-7.7. In this section we will use 
some elementary properties of the Kazhdan-Lusztig polynomials P x ,y{g) attached 
to x, y S W, all of which may be found in [13] . 

Recall that throughout this article, the Bruhat order < and the length function 
l(-) on W are defined using the B-positive affine reflections SW := S U {s }. For 
any dominant coweight A, the element wx '■= txwo is the unique longest element in 
WtxW, and l(txw Q ) = l(w ) + l(t\) = K w o) + 2(p, A). It is known that 

{x < Wli } = Ux^WtxW, 

where A ranges over dominant coweights such that [i — A is a sum of £?-positivc 
coroots. 

Theorem 7.8.1 (Lusztig, Kato). For any dominant coweight fi, let denote the 
character of the corresponding highest weight module of the Langlands dual group 
G v . Let hfj, denote the function ^2 w£ wt^w Tw- Then we have 

^ = £r ,(t * )/2 iW«) (^) v - 

Proof. We have the identity 

q -l(v)/2^2P x , y (q)T x = q- 1 ^' 2 £ P x , y (q)T x . 

x<y 



"Via the function-sheaf dictionary, the Kazhdan-Lusztig involution corresponds to taking the 
Verdier dual. The equality can then be derived from the fact that if the constant sheaf on the 
smooth variety G/B is placed in degree — l(wo) and Tate- twisted by Z(u>o)/2, the resulting complex 
is Verdier self-dual. 
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Applying this to y — and using P WWxW >, w ^(q) = Pw x , Wlx {q) for every w,w' E W, 
we get 



q - M -l( Wo) /2 J- P wx ^(q) h\ = q -M-«*>°)/* £ P Wx , w .{q) h\. 
Applying the Satake isomorphism to both sides and using Lemma l7.7.1[ we have 

q M E p^M' 1 ) K = i~ M E P ^M) hi. 

By (|7.6.3[) , this gives 

Y^^^P^M-'Wxiq)- 1 E *-> II 

X<n w£W a>0 WaV 

= E^'^r^MWxiQ-T 1 E ^ n 1 ■ 

X^fJ. w£W a>0 wa 

Now deg P Wx >w (q) < (p, fx — A) — 1/2 if A < /i and so Lemma [7.8. 2l below implies 
that the right hand side is a polynomial in g _1 (with coefficients in ZfX*] 1 ^). 
Similarly, the left hand side is a polynomial in q. The result now follows since the 
constant terms are equal to 



/j twij. TT (i ~ i-« v ) 1 — pfi- 



a 



Lemma 7.8.2. We have 

Wxiq- 1 )- 1 E *»A II 1 ; q ~ H - waV e Z[g1[lf. 

Proof. It is obvious that the expression belongs to Z[[g _1 ]][X»] w , so it is enough 
by (|7.6.3|) to show that h\ belongs to K. But this follows from (|7.6.1|) . □ 

Taking q = 1 we immediately recover Theorem 6.1 of |16) : 

Theorem 7.8.3 (Lusztig). For any dominant coweight [i, 

E n = E ^."(.f 1 ) ( E tw ^- 
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